package leetcode.editor.vscdev;

import leetcode.editor.utils.*;

/* 
 * 
 */
public class lc538 {
        
}
class Solution {
    //从树中可以看出累加的顺序是右中左，所以需要反中序遍历这个二叉树，然后顺序累加。
    int val = 0;
    public TreeNode convertBST(TreeNode root) {
        if (root == null) {return null;}
        
        // 右
        convertBST(root.right);
        // 中
        root.val += val;
        val = root.val;
        // 左
        convertBST(root.left);
        return root;
    }
}
